Optimizing Integrated Arrival, Departure and Surface Operations Under Uncertainty

نویسندگان

  • Christabelle Bosson
  • Min Xue
  • Shannon Zelinski
چکیده

In airports and surrounding terminal airspaces, the integration of arrival, departure and surface scheduling and routing have the potential to improve operations efficiency. Recent research developed a mixed-integer-linear-programming algorithm-based scheduler for integrated arrival and departure operations in the presence of uncertainty. This paper extends previous research to the surface to integrate taxiway and runway operations. The developed algorithm is capable of computing optimal aircraft schedules and routings that reflect the integration of air and ground operations. A preliminary study case is conducted for a set of thirteen aircraft evolving in a model of the Los Angeles International Airport surface and terminal areas. Using historical data, a representative traffic scenario is constructed and probabilistic distributions of pushback delay and arrival gate delay are obtained. To assess the benefits of optimization, a First-Come-First-Served algorithm approach comparison is realized. Evaluation results demonstrate that the optimization can help identify runway sequences and schedules that reduce gate waiting time without increasing average taxi times.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Framework for Coordinated Surface Operations Planning at Dallas-Fort Worth International Airport

An Integer Programming formulation is developed for optimizing surface operations at Dallas-Fort Worth airport, with the goal of assessing the potential benefits of taxi route planning. The model is based on operations in the eastern half of the airport under the most frequently used configuration. The focus is on operational concepts that optimize taxi routes by utilizing different control poi...

متن کامل

Optimizing location, routing and inventory decisions in an integrated supply chain network under uncertainty

This study extends a mathematical model that integrates the location, allocation, inventory replenishment and routing decisions simultaneously. To cope with inherent uncertainty of parameters, we implement a continuous-time Markov process and derive the performance measures of the system. Using the obtained results, the problem is formulated as a mixed integer nonlinear programing model (MINLP)...

متن کامل

GPU-based Parallelization for Schedule Optimization with Uncertainty

This paper presents an application of Graphics Processing Units (GPU) technology for speeding up a schedule optimization problem under uncertainty and provides a fast decision support algorithm to solve an air traffic management problem. In terminal airspace, integrated departure and arrival operations using shared resources have the potential to increase operations efficiency. However, results...

متن کامل

Modeling and Simulating Airport Surface Operations with Gate Conflicts

The Surface Operations Simulator and Scheduler (SOSS) is a fast-time simulation of the airport surface used to rapidly develop and test new surface scheduling concepts. Gate conflicts present a challenge for surface scheduling. A late departure pushback or early arrival sharing the same gate can cause a gate conflict, which if left unmanaged, can lead to surface gridlock. Surface scheduling con...

متن کامل

Heuristic search for the coupled runway sequencing and taxiway routing problem

This paper presents the first local search heuristic for the coupled runway sequencing (arrival & departure) and taxiway routing problems, based on the receding horizon (RH) scheme that takes into account the dynamic nature of the problem. As test case, we use Manchester Airport, the third busiest airport in the UK. From the ground movement perspective, the airport layout requires that departin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015